Entanglement Percolation with Bipartite Mixed States 
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We develop a concept ol entanglement percolation for long-distance singlet generation in quantum 
networks with neighboring nodes connected by partially entangled bipartite mixed states. We give a 
necessary and sufficient condition on the class of mixed network states for the generation of singlets. 
States beyond this class are insufficient for entanglement percolation. We find that neighboring 
nodes are required to be connected by multiple partially entangled states and devise a rich variety 
of distillation protocols for the conversion of these states into singlets. These distillation protocols 
are suitable for a variety of network geometries and have a sufficiently high success probability 
even for significantly impure states. In addition to this, we discuss possible further improvements 
achievable by using quantum strategies including generalized forms of entanglement swapping. 
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The distribution of entanglement through quantum 
networks is of essential importance to quantum cryptog- 
raphy and distributed quantum computing. However, the 
generation of entanglement between remote nodes in a 
network faces a severe obstacle. Due to noise, e.g. in 
transmission lines, desired maximally entangled states 
will degrade into mixtures and the re-establishment of 
high-fidelity entanglement requires sophisticated purifi- 
cation schemes, e.g. involving quantum repeaters [3, Q. 
Although quantum repeaters are a promising tool for 
quantum communication they still require a considerable 
overhead of physical resources or are relatively slow [H . 
An alternative scheme was recently proposed by Acm et 
al. 0] in which ideas from classical bond percolation have 
been applied to lattice-shaped quantum networks. It was 
shown that maximally entangled singlet states can be 
created between arbitrary points of the network, with a 
probability that is independent of the distance between 
them, if the network nodes were initially connected by 
partially entangled pure states with sufficiently high en- 
tanglement. The scheme relies on the fact that states 
of this type can be converted by local operations and 
classical communication (LOCC) into singlet states with 
finite probability [B| . If this singlet conversion probabil- 
ity (SCP) exceeds a certain, lattice-geometry-dependent 
threshold, arbitrarily large clusters of network nodes con- 
nected by singlets are created. By successively applying 
entanglement swapping it is then possible to establish 
singlets between arbitrarily distant nodes in a cluster. 
Although being a very promising concept, this classical 
entanglement percolation (CEP) is not optimal. Indeed 
it was shown in 0, 0, 0, @, @| that quantum strategies 
can be used to improve the SCP leading to even more 
powerful protocols. 

CEP, particularly when extended by quantum strate- 
gies, offers the possibility to establish entanglement in 
quantum networks over long distances. However, in pre- 
vious work this has only been considered for pure states. 



In this paper we develop a concept of entanglement per- 
colation for mixed states. We start by analyzing the 
minimum requirements for singlet generation in quan- 
tum networks where the nodes arc initially connected by 
a finite number of mixed 2-qubit states. We show that 
the generation of a singlet between two arbitrary nodes 
is possible if and only if they are connected by at least 
two 'paths' consisting of a particular class of mixed states 
[sec fig. Q] (a)]. If this is not the case then a singlet in 
such a network can never be formed between the nodes 
using LOCC. Fortunately, it turns out that these mixed 
states are not only of theoretical interest but arise natu- 
rally in systems undergoing amplitude damping which is 
relevant for many practical setups, e.g. where photon loss 
or spontaneous photon emission is dominant. Note that, 
as in previous work on entanglement percolation Q , the 
sole requirement we impose is that the network initially 
contains only bipartite entangled qubits. Multipartite 
entanglement might allow for more general percolation 
schemes. We then specialize on regular networks [see 
fig. QXb)], present protocols for the conversion of such 
mixed states into singlets and determine their SCP re- 
vealing that CEP is possible with mixed states requiring 
only a moderate overhead of qubits compared to CEP 
with pure states. Moreover, the states can be substan- 
tially mixed. For instance, a minimum purity of 72% is 
required in a triangular lattice where neighboring nodes 
are connected by two mixed states (57% for three states). 
Furthermore, going beyond CEP, we develop additional 
strategies which can further increase the success proba- 
bility of singlet creation and thus the prospect of efficient 
long distance entanglement distribution. 

We start by proving a necessary and sufficient con- 
dition for a perfect singlet to be generated from an ar- 
bitrary network composed of 2-qubit states. Through- 
out this paper we assume that gates and measurements 
are perfect (although this assumption is not required for 
the necessary condition). It is a first step to reveal the 
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FIG. 1: (color online) (a) General mixed-state quantum net- 
work. Qubits (black dots) in nodes (circles) may be connected 
by bonds (thick, blue lines). Each bond consists of one or 
more mixed entangled states, i.e. edges (black, solid lines), 
connecting two qubits in different nodes. The red, dashed 
line indicates a singlet which we attempt to create connect- 
ing nodes A and B. The grey-shaded, upper-left region and 
the white, lower-right region contains nodes of groups A and 
B, respectively (see text), (b) Example of a triangular lat- 
tice with two edges per bond: each qubit in a node is part of 
an entangled 2-qubit state. As in (a), entanglement is repre- 
sented by solid, black edges and a group of edges connecting 
two nodes form a bond. 



possibilities of entanglement percolation in mixed-state 
networks. A general (mixed-state) quantum network is 
schematically shown in fig. QJa). The nodes, each of 
which can consist of several qubits, may be connected 
by bonds consisting of a finite number of edges. Each 
edge connects two qubits and represents a partially en- 
tangled bipartite mixed state, i.e. each qubit is connected 
by exactly one edge to another qubit. We aim to identify 
a condition for the state of the network for successfully 
creating a singlet between two arbitrary nodes, say A 
and B via LOCC. To this end we consider a partition of 
the network in two groups of nodes (or qubits), a finite 
group A containing A and a group B consisting of the 
rest of the network, which includes B [see shaded areas 
in fig.[lja)]. The se g roups are linked by a finite number 
of edges. In Ref. [lfj it was proven that a singlet between 
the groups can be established with finite probability via 
operations local on each group and classical communica- 
tion if and only if A and B are connected by at least two 
mixed states which - up to local unitaries - have the form 



p(a,7,A) = A|^| + (l-A)|01)(01|, 



(1) 



where = Va|00) + ^1 -a- 7 |ll) + ^7|01) and < 
A < 1. States like this occur naturally if a state \ijj) is 
subject to amplitude damping. We distill a singlet from 
two states of this type, p(a,7,A) and p((3, 5, v), with a 
finite probability, by performing a C-NOT gate between 
the qubits in each group and measuring the two target 
qubits, i.e. the two qubits originally forming the state 
p(P, 5, v), in the computational basis. If in both cases the 
qubit is found in the state |1) a pure, entangled state is 
created. We call this first stage of the protocol pure-state 
conversion measurement (PCM) . In the case of identical 



states, i.e. a = /3, 7 = S, A = v, PCM already yields 
a singlet. Otherwise the state can be transformed into 
a singlet via the 'Procrustean method' [HI]. The total 
success probability of this protocol then yields the SCP 



p = 2\v min[a(l - (3 - 5), /?(! - a - 7)]. 



(2) 



Note that the SCP ([2]) corresponding to our protocol co- 
incides with the highest possible probability for the con- 
version of two mixed states into a sing let hj. 

The partition of the network into two groups A and 
B is arbitrary as long as one group contains A and the 
other contains B. Hence, a singlet between A and B 
[dashed line in fig. HJa)] can only be established if the 
groups are connected by at least two states of the form 
([1]), when any operation within each group is allowed. 
This has to be true for all possible partitions. Therefore 
a necessary condition is found for any strategy aiming to 
establish a singlet between two nodes of a mixed-state 
network with a finite probability: There must be at least 
two distinct 'paths' of edges of the form ([1]) connecting 
the corresponding nodes. In fig. [Ha) this is indicated by 
two spatially distinct paths of bonds, i.e. in this case 
it is sufficient that each bond in the path contains one 
edge. Note that the remaining qubits which are not con- 
tained in this path are irrelevant and can therefore be in 
arbitrary states. Although we allowed global operations 
within a group to demonstrate the necessity of the condi- 
tion, it turns out that it is also sufficient for a singlet to be 
formed using LOCC. This is because entanglement swap- 
ping transforms two states of the form ([1]) into a state of 
the same form with a finite success probability. We can 
therefore create a state p(a, 7 , A) between two nodes of 
the network given that these nodes are connected by a 
path consisting of states of the same type. Two such 
states, originating from two paths, arc then converted 
into a singlet by the protocol described above. Unfor- 
tunately, this scheme leads in general to an exponential 
decrease of entanglement fidelity and thus success 
probability, with the number of swapping operations and 
is therefore impractical. In the following we therefore 
specialize on particular networks which allow for efficient 
protocols. 

The condition described above is fulfilled by regular 
networks as shown in fig. [TJb) in which each node is con- 
nected to its nearest neighbors by a bond which consists 
of multiple edges. We assume that each bond is iden- 
tical but allow for different edges within a single bond. 
This setup can be generalized to arbitrary geometries, 
e.g. square or honeycomb, including lattices in higher di- 
mensions. CEP is achieved if each bond can be converted 
into a singlet with a probability exceeding the percolation 
threshold (e.g. p t h ~ 0.347 for a triangular lattice [l2T |) 
which is possible if and only if each bond consists of at 
least two states of the form ([T]). For the sake of simplic- 
ity we assume in the following that each edge is - up to 
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local unitaries - of the form p(a, A) = p(a, 7 = 0, A). Set- 
ting 7 = is not a substantial restriction but keeps the 
following equations manageable. All protocols in this pa- 
per can also be performed if 7 ^ 0. Note that purifiablc 
mixed states (PMSs) of the type p(a, A) form the state 
of two entangled atomic ensembles in particular quantum 
repeater schemes Q. 

If there are exactly two edges between each node the 
SCP is given by Eq. ([2|). However, allowing for more 
than two edges the SCP can be greatly increased. Indeed, 
given n identical PMSs of the form p(a, A), we developed 
a protocol which makes use of 'distillable subspaces' [l0(. 
These subspaces are constructed such that the projec- 
tion of p(a, A)®" into the subspace is pure and entangled. 
Assuming, without loss of generality, that a > 1/2, the 
corresponding SCP is given by 



P(n > a,A)=f>"- , (l-A)'(") 

i-l- 

E 



(3) 



it=i 



Examples are shown in fig.[2jb). Note that for the n = 2 
case this yields the same SCP as the protocol leading 
to Eq. In most situations the SCP is inferior to 

the alternative methods developed below and therefore 
we will not describe this method here in detail. The 
derivation of Eq. Q and the corresponding purification 
protocol can be found elsewhere [l3| ■ 

The SCPs P(n,a, A) can be significantly improved by 
grouping n identical PMSs into sets of m and convert- 
ing each of these sets into a singlet. For example, for 
m = 2 we attempt to convert pairs of PMSs connecting 
two nodes A and B into singlets by using PCM. If this 
fails for a given pair of PMSs the protocol generates an- 
other PMS if we measure both qubits in state |0). This 
PMS can successively be used for purification. More pre- 
cisely, given n copies of a state p(a, A) (with a > 1/2) 
we apply the purification protocol on groups of two and, 
if no singlet is obtained, repeat on the remaining PMSs. 
The coefficients for the PMSs after k repetitions when no 
singlet is created are given by 
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where ao = a and Ao = A. For states of the form 
p(ctk,\k) d> p(ctk, Afc) the probability of obtaining a PMS 
is Ck — 1 — 2Aa; + 2(1 — afc + ot\)\\. Furthermore, the 
probability of a singlet purification step failing without 
obtaining a PMS, i.e. measuring the two qubits in differ- 
ent states, is given by fk = 2A^(1 — A^). The probability 
of failing when we use this recycling protocol on n states 
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FIG. 2: (color online) (a) Probability of generating a singlet 
using the recycling protocol for a = 1/2 and n = 2,4, 6, 8, 16 
(bottom to top), (b) SCP Eq. (J3j) for n = 3 (red, dashed line), 
n = 4 (green, dotted line) and n — 16 (blue, dashed-dotted 
line). As a reference, the n — 4 curve from (a) is replotted. 
The percolation thresholds for triangular (T), square (S) and 
honeycomb (H) lattices are given by the horizontal lines. 



of the form pipti, Xi) is then found to be 
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where Fq(i) = 1. Consequently, the probability of suc- 
cessfully generating a singlet by applying the procedure 
to n states of the form p(a, A) is 1 — F n (0) which is calcu- 
lated iteratively. Examples are shown in fig.[5]for a = 1/2 
together with the requiredpercolation thresholds for dif- 
ferent lattice geometries [12j. A basic setup suitable for 
CEP is a double-edged triangular lattice [see figQJb)]. 
The edges can be converted to singlets and if the chance 
of this is larger than the percolation threshold, i.e. if 
2A 2 q(1 - a) > 2sin(7r/18) w 0.347, an infinite cluster 
will form and a singlet can be created between any two 
nodes within the cluster. However since the singlet con- 
version probability never exceeds 1/2 in this case more 
edges per bond are required in other geometries. Already 
three edges give a SCP of 3A 2 a(l -a) < 3/4 [see Eq. ©] 
which is sufficient for square or honeycomb lattices for 
large enough A as shown in fig. [21 

Although CEP is a promising tool for entanglement 
distribution it is known that in a network of pure states 
the SCP can be improved by certain quantum strate- 
gies |H IS & H, 0- As we will show in the following, 
this is also the case in mixed-state networks. A simple 
example is a protocol involving entanglement swapping 
consisting of a ID setup of three nodes A, B and C [see 
fig. [3]. Partially entangled states between A and B and 
between B and C are joined at B leading to a singlet 
between A and C . Since the nodes have to be connected 
by at least two states of the form ([T]) there are multiple 
possibilities to create a singlet between nodes A and C 
as illustrated in fig. [31 We assume here that each bond 
consists of two edges p(a, A) and p(/3,v). CEP leads to 
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FIG. 3: (color online) Possibilities to generate a singlet be- 
tween two nodes A and C via an intermediate node B. The 
black, thick lines in the hybrid swapping scheme indicate pure 
but not maximally entangled states. 



the overall success probability 

Pcep = min(a(l - 0), /3(1 - a))f 



(I) 



see Eq. This can be improved by a hybrid swapping 
protocol in which we first convert each of the two bonds 
into a partially entangled pure state using PCM. If a ^ (3 
we proceed by entanglement swapping followed by the 
Procrustean method (if a = (3 the method is identical to 
CEP). The overall success probability for this protocol is 



Ph 



2AV[a + (3- 2a/?] min[a(l - /3),/3(l - a)}. (8) 



A third method is given by direct swapping where we 
first perform entanglement swapping on the states p(a, A) 
(from bond A — B) and p((3, v) (from bond B — C) and 
analogously on the two remaining states (swapping on 
identical states yields lower SCPs). This leads to two 
PMSs between A and C . Subsequent purification (us- 
ing PCM and the Procrustean method) yields the overall 
success probability 



Pd = 2\ 2 v 2 a(3(l- a)(l- (3). 



(9) 



We see that ph > Pcep and ph > p c i- Furthermore, pd > 
Pcep if 2min[a(l-/3),/3(l-a)] < max[a(l-/?),/3(l-a)]. 
This means the hybrid protocol has the highest success 
probability if a ^ (3. However, if a = f3 CEP can not be 
outperformed by direct or hybrid swapping. The three 
methods are compared in fig. [Ha): hybrid and direct 
swapping can lead to substantially higher SCPs than 
CEP. 

Although direct and hybrid swapping is used here in 
a ID setup, they can easily be embedded into a network 
of higher dimensions reducing the amount of required 
resources or leading to higher success probabilities. A 
simple example is given by a 2D square network as shown 
in fig. HJb). Direct swapping can be used to connect 
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FIG. 4: (color online) (a) Comparison of singlet conversion 
probabilities for the different strategies in the ID configura- 
tion shown in fig. [3] (pcep, Ph, Pd) and in the square config- 
uration (pcep, Psq) for A = v = 0.95, j3 = 0.5. (b) Square 
network of single-edged bonds. Here it is impossible to purify 
each individual bond but by using a swapping operation we 
create a purifiable double-edged bond. 



the qubits in opposite nodes and subsequent purification 
leads to a singlet between opposite corners. This method 
illustrates how two different paths of edges can be used 
for singlet generation between distant nodes. It does not 
require two edges per bond. However, if we do have two 
edges per bond we can use the hybrid method to convert 
each bond into a pure state |d) = Vc^OO) + y/l — a\ll) 
with 



a 



max[a(l - /?), 0(1 - a)]/ (a + {3 - 2a/3) (10) 



by using PCM which succeeds with probability p c = 
\v(a + (3 — 2a(3). If this yields only two states |d) which 
have a common node (B or C), entanglement swapping 
can be performed followed by the Procrustean scheme. 
If the conversion succeeds such that all four states have 
the form |d) they are connected (e.g. at nodes B and C) 
via 'JCZ-entanglement swapping' [6( leading to two pure 
states (between A and D) of the form \a) with 



= (1 + yjl - 16a 2 (l - d) 2 )/2. 



(11) 



These can be distilled into a singlet with probability 
min[l, 2(1 — a 2 )] by using a protocol based on majoriza- 
tion theory [3] described in 0| ■ The overall chance of 
succeeding in generating a singlet is then given by 

p sq = 4p 2 (l - p 2 c )(l -a)+pt min(l, 2(1 - & 2 )). (12) 

Connecting two corners via CEP has a success probability 
of Pcep = 1 — (1 — Pcep) 2 which can be significantly 
smaller than Eq. (112[) as shown in fig. 0|a). 
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FIG. 5: (color online) (a) Connections of a face-centred cu- 
bic lattice can be replaced via hybrid swapping. Bonds (blue, 
solid lines) between nodes (small and large circles) are as- 
sumed to contain two edges (not shown). Hybrid swapping 
performed via intermediate nodes (smaller circles) leads to a 
face-centered lattice with singlets randomly distributed be- 
tween nodes (dashed lines), (b) The square protocol [cf. 
fig. |4jb)] is used in this network to achieve the percolation 
threshold of a triangular lattice. Squares are given by the 
shaded areas and all bonds are assumed to contain two edges 
(not shown). 

These examples of quantum strategies are only com- 
posed of a finite number of nodes and do not exhibit a 
percolation threshold. However, they can be embedded 
within larger networks. Two examples are illustrated in 
fig.0 We can generate singlets using small networks like 
hybrid swapping and the square protocol. Doing this 
results in singlets randomly distributed between neigh- 
boring nodes of the larger network. If the probability of 
generating a singlet exceeds the larger network's percola- 
tion threshold then infinite clusters will form and enable 
long-distance entanglement distribution. Our quantum 
strategies have a greater chance of generating a singlet 
compared to CEP. This means the percolation threshold 
can be achieved if we use our quantum strategies in cases 
where this is not possible using CEP. 

For example, small swapping arrangements [see fig. [3] 
can be nested within a 3D face centred cubic (fee) lat- 
tice as shown in fig. EJa). The percolation threshold for 
a fee lattice is given by p t h ~ 0.12 [l5j |. CEP on this 
lattice only creates an infinite cluster when pcep > Pth- 



However, the SCP of hybrid swapping exceeds pcep [see 
fig. Ufa)]. As a consequence, there is a wide range of pa- 
rameters a, A such that p^ > p t h > Pcep and thus an 
infinite cluster of singlets on the fee lattice can only be 
achieved if hybrid swapping is performed. Similarly, the 
square network arrangement can be nested within a 2D 
triangular lattice [see fig-ElJb)]. In this case, the percola- 
tion threshold is satisfied by CEP if pcep > 2sin(7r/18), 
i.e. the square SCP exceeds the triangular lattice's per- 
colation threshold. However, by applying the quantum 
strategy on the squares we create singlets with probabil- 
ity p aq > Pcep which can be greater than the threshold 
in cases when Pcep is smaller than the threshold [see 
fig. Ha)]. 

In this paper we have found a necessary and sufficient 
condition for the generation of a perfect singlet in a quan- 
tum network where the nodes are initially connected by 
bipartite mixed qubit states. To form a perfect singlet 
between two nodes these have to be connected by at least 
two paths of states of the form |1| . If the states forming 
the bonds in such a network are not of this type a singlet 
can not be generated with finite probability. By consid- 
ering regular networks we have devised efficient proto- 
cols for the distillation of singlets and have shown that 
percolation can be applied to achieve long-distance en- 
tanglement distribution. This extends on previous work 
considering pure states [l6|. 

Furthermore, we have shown that it is principally pos- 
sible to find quantum strategies for entanglement distri- 
bution which outperform CEP. The extension of CEP 
by such quantum strategies can lead to improved success 
probabilities for singlet generation, e.g. by nesting small 
structures like the discussed square setup into large-scale 
networks 0, @, 0]. However, like in the pure-state case, 
the optimal strategy, i.e. the strategy with the high- 
est possible success probability using the least amount of 
physical resources, remains unknown. Indeed, an opti- 
mal scheme for entanglement distribution might even go 
beyond the restriction to bipartite entanglement: Net- 
works with multipartite entangled (mixed) states might 
give further advantages @, [l7| ■ 

Other schemes for distributing entanglement in quan- 
tum networks have been found in the presence of bit- 
flip noise and Werner states allow the generation 
of long-range entanglement in a cubic network [It], E^] • 
However, although the resulting states can have a high 
fidelity they are not perfect singlets. Yet, the ability to 
purify the states to high, non-unity fidelities make these 
other strategies very interesting. 

Despite this, the simplicity of CEP makes it a 
very promising framework for the development of long- 
distance entanglement distribution in quantum networks. 

This research was supported by the the EPSRC (UK) 
through the QIP IRC (GR/S82176/01) and the ESF 
project EuroQUAM (EPSRC grant EP/E041612/1). 
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